Quantum noise protects quantum classifiers against adversaries

نویسندگان

چکیده

Noise in quantum information processing is often viewed as a disruptive and difficult-to-avoid feature, especially near-term technologies. However, noise has played beneficial roles, from enhancing weak signals stochastic resonance to protecting the privacy of data differential privacy. It then natural ask, can we harness power that computing? An important current direction for computing its application machine learning, such classification problems. One outstanding problem learning sensitivity adversarial examples. These are small, undetectable perturbations original where perturbed completely misclassified otherwise extremely accurate classifiers. They also be considered `worst-case' by unknown sources. We show taking advantage depolarisation circuits classification, robustness bound against adversaries derived improves with increasing noise. This property intimately connected an security concept called which extended For protection data, this first protocol used most general adversaries. Furthermore, how classical case sensitive details model, but model absent, thus providing potential independent speedups. opens opportunity explore other ways our favour, well identifying algorithms helpful

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Witness-Indistinguishability Against Quantum Adversaries

Proof systems are a central concept in complexity theory and cryptography. Zero-knowledge and witnessindistinguishability are useful security properties of proof systems. Considering the increased power of quantum computation, it comes as a natural question to understand what happens to these security properties when quantum computation becomes feasible. Zero-knowledge [GMR89] is the security p...

متن کامل

Two-Source Extractors Secure against Quantum Adversaries

We initiate the study of multi-source extractors in the quantum world. In this setting, our goal is to extract random bits from two independent weak random sources, on which two quantum adversaries store a bounded amount of information. Our main result is a two-source extractor secure against quantum adversaries, with parameters closely matching the classical case and tight in several instances...

متن کامل

Privacy Amplification Against Active Quantum Adversaries

Privacy amplification is the task by which two cooperating parties transform a shared weak secret, about which an eavesdropper may have side information, into a uniformly random string uncorrelated from the eavesdropper. Privacy amplification against passive adversaries, where it is assumed that the communication is over a public but authenticated channel, can be achieved in the presence of cla...

متن کامل

Universally Composable Privacy Amplification Against Quantum Adversaries

Privacy amplification is the art of shrinking a partially secret string Z to a highly secret key S. We show that, even if an adversary holds quantum information about the initial string Z, the key S obtained by two-universal hashing is secure, according to a universally composable security definition. Additionally, we give an asymptotically optimal lower bound on the length of the extractable k...

متن کامل

Provably Secure Key Establishment Against Quantum Adversaries

At Crypto 2011, some of us had proposed a family of cryptographic protocols for key establishment capable of protecting quantum and classical legitimate parties unconditionally against a quantum eavesdropper in the query complexity model. Unfortunately, our security proofs were unsatisfactory from a cryptographically meaningful perspective because they were sound only in a worst-case scenario. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical review research

سال: 2021

ISSN: ['2643-1564']

DOI: https://doi.org/10.1103/physrevresearch.3.023153